Journal of Homotopy and Related Structures , vol. 3(1), 2008, vv.l^TJ] 



A PARTIAL Aoo-STRUCTURE ON THE COHOMOLOGY OF 

C„ X Cm 

MIKAEL VEJDEMO-JOHANSSON 

(communicated by James Stashejf) 
Abstract 

Suppose fc is a finite field, and n,m ^ 4 multiples of the 
field characteristic. Then the ^oo-structure of the group coho- 
mology algebras H*{Cn, k) and H*{Cm, k) are well known. We 
give results characterizing an Aoo-structure on iJ*(C„ x C™, fc) 
including limits on non-vanishing low-arity operations and an 
infinite family of non- vanishing higher operations. 

1. Introduction 

Let fc be a field of positive characteristic p, and C„ and Cm cyclic groups of order 
at least 4 such that p\n and p\m. The ring structure of the graded commutative 
cohomology rings i?*(C„) = H*{Cm) = A(a;) ® k[y] and iJ*(C„ x C„) = i7*(C„) ® 
H*{Cm) = A(a;, z) ® k[y,w\ are well known. However, to date there is only one 
family of examples in the literature where an Aoo-structure on a group cohomology 
algebra has been completely described: The complete calculation of an ^oo-algebra 
structure on iJ*(C„) was performed by Dag Madsen in [14j . 

The example of the cohomology ring of cyclic groups occurs in other nearby fields 
- Ainhoa Berciano studies it in the context of tensor factors of 7?*(i^(Z, n); Zp), 
where the duals of these cohomology rings occur with grade shifts in the generators 
of the group ring. [3] 

By use of the diagonal on the associahedron, described by Samson Saneblidze 
and Ron Umble in [15] , the Aoo-structures of the cyclic group cohomologies can be 
extended to Aoo-structures on any finite abelian group. The exact form these take, 
though, depends heavily on the actual combinatorial details of the Saneblidze-Umble 
diagonal and its iterates. 

The applications to group cohomology follow from a slightly more general result, 
which forms the main result of this paper. 

Theorem A. Let n ^ m > 3 and let A and B be Aoo-algebras with m2 ^ 0, rUn ^ 
and nir — for all other values of 1 ^ r < n + m in A and m2 ^ 0, mm 7^ and 
m-r — for all other values of 1 ^ r < n + m in B . 
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Then the only possible arities of non-trivial operations of A®B of arity less than 
n + m are 2, n, m and n + m — 2. The operations of arity 2,n, m are nontrivial 
regardless of further structure on A and B. 

Suppose finally that n,m ^ 4 are both divisible by p. Then A = H*{Cn) and B ~ 
H*{Cm) are non-trivial, non-formal Aoo-algebras and all operations on H*{Cn x 
C,„) of arities k{n - 2) + fc(m - 2) + 2), k{n - 2) + (fc - l)(m - 2) + 2 and [k - 
l)(n — 2) + fc(m — 2) + 2, for fc ^ are non-trivial. 

The paper is organized as follows: Section [2] recalls the notion of an Aoo-algebra, 
and gives the information we need about the cohomology of cyclic groups. Section 
13] recalls the construction of the Saneblidze-Umble diagonal. Section U] contains 
combinatorial observations on the diagonal, and section [5] collates the result to 
statements on the cohomology ring _ff*(C„ x Cm)- 

2. v4oo-algebras 

A graded fc-vector space A is an A^-dXgehra, if one of the following equivalent 
conditions hold 

1. There is a family of maps (Xi : A*^* — >■ A, called higher multiplications fulfilling 
the StashefF identities 



2. There is a family of chain maps from the cellular chain complex of the associ- 
ahedra to appropriate higher endomorphisms of A 



3. A is a representation of the free dg-operad resolution Asso^ of the associative 



The structure was introduced by Jim StashefF in [16] . and a deeper discussion 
suitable for the representation theoretic point of view can be found in Bernhard 
Keller's papers |10j and in as well as in the papers [12] and |13) by Lu, Palmieri, 
Wu and Zhang. 

By a theorem by Tornike Kadeishvili !9 and several others, we can construct 
an Aoo-algebra structure on the homology HA of a dg-algebra A together with a 
quasiisomorphism of Aoo-algebras HA — > A. 

In group cohomology, we consider H*{G) — Ext^Q(fc,fc), which we calculate as 
the homology of the endomorphism dg-algebra End(Pfc, Pk) of a projective resolu- 
tion Pk of the trivial fcG-module k. This endomorphism dg-algebra thus induces an 
Aoo-structure on H*{G). 

Suppose G is ap-group or an abelian group. Then the Aoo-structure on H*{G) is 
enough to reconstruct kG up to isomorphism, by theorems by Keller [10] and Lu, 
Palmieri, Wu and Zhang |13) . 

Johannes Huebschmann has with great success used Aoo-algebra and module 
structures to compute free resolutions and group cohomology rings. These compu- 
tations still give more explicit descriptions of specific cohomology ring structures 




Ai„: C,(i^„) ^Hom(A®",A) 



operad. 
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than other methods available for computing cohomology rings. [H [6l O [8] How- 
ever, in this paper we consider explicit computation of Aoo-algebra structure on 
the resulting group cohomology rings. While the papers by Huebschmann certainly 
adress the multiplicative structure of group cohomology rings, they do not adress 
the computation of higher multiplicative structures. Though the existence of these 
structures has been known for a long time, the actual structures are largely uncom- 
puted. [31 The one exception is a structure on iJ*(C„) — fc[a;, y\/{x^) for appropriate 
cyclic groups C„ which was computed by Dag Madsen. This structure has the cup 
product as /i2 and /i„(a;2/*\ . . . , xy'") = y*^^ ggg ^j-^g appendix of [14] for 

details of this calculation. 

3. The Saneblidze-Umble diagonal 

Let us review the enumeration of the Saneblidze-Umble diagonal on the cellular 
chains of the associahedron. This exposition follows that of Ainhoa Berciano in [3] . 
For details, please refer to |15j or j^. 

Definition 3.1. A step matrix is a matrix whose non-zero entries 

• Include each integer m [n] = {1, 2, . . . , n} precisely once. 

• Occur adjacently in each row and each column. 

• Occur strictly increasing to the right and downwards. 

• Occur exactly once in each diagonal parallell to the main diagonal. 

Proposition 3.2. Step matrices with entries from [m] correspond bijectively to 
permutations in Sm- 

Next, we define right-shift and down-shift matrix transformations. 

Definition 3.3. Given a r x s-matrix G = (gij), we define 

• for Mj a non-empty subset of the non-zero entries in column j, RmjG is the 
matrix interchanging each gkj S Mj with g^-j+i if 

— min Mj > max{(7,j-+i} and 

— gt,j+i — for gkj = mm Mj and k ^t ^r. 
otherwise, define RmjG = G. 

• for Nj a non-empty subset of the non-zero entries in row j, Df^.G is the 
matrix interchanging each gj^k G Nj with gj+i^k */ 

— minA^j > max{f;j4_i^,} and 

— gj+i^t — for gj^k — mm Nj and k ^t ^ s. 
otherwise define Djq.G — G. 

Definition 3.4. Suppose G is a step matrix. Then a derived matrix, derived from 
G, is a matrix of the form 

DniDni^i ■ ■ ■ DNiRMjRMj-i ■ ■ ■ RmiG. 

Note that step matrices are derived matrices via Ni — 0, Alj — for all i,j. 
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Definition 3.5. Let Xa — Ai\A2\ . . . \As and Xb — -B1I-B2I . . . \Br be partitions of 
[n\. We call the pairing Xa ® Xb an (s, r)-coniplementary pairing (CP) if there is 
an r X s derived matrix with columns Ai, . . . , As and rows B^, ■ • ■ , Si • 

Complementary pairings correspond in an obvious way bijectively with derived 
matrices. Partitions of [n] in turn correspond to planar rooted leveled trees with 
Xa ^ Ai \ . . . \ As corresponding to a tree with root in level s, n + 1 leaves, each Ai 
describing the corollas in level i with j e Ai indicating that the branch containing 
the leaf j will meet the branch containing the leaf j + 1 in the level i. 

Using this correspondence, we can now define a diagonal on the permutahedron. 

Definition 3.6. Denoting the top dimensional cell of Pn by e", we define Ap(e*') — 
e^CEDe^. Inductively, having defined Ap on C*(Pfc+i) for all ^ k ^ n — 1 , we define 
Ap on Cn{Pn+i) by 

Ap(e") = -y 

where the sum is taken over all (s, r)- complementary pairings u(E)V with s+r = n+2, 
and we extend multiplicatively to all o/C, (P„+i)- 

The faces of the permutahedron are indexed by these planar rooted leveled trees. 
To obtain cellular chains on the associahedron we apply the projection from ^l7] . 
which on a tree level forgets about the levels. When we do this, however, we will 
get degenerate faces, characterized by having several corollas on the same level. 

Let 6: C^{P^:) — > C*(i4r») to be the Tonks projection to the associahedron. De- 
generate faces will map to for dimensional reasons. Using this, we can define the 
Saneblidze-Umble diagonal Ak- 

Definition 3.7. A^: C*(iir„+2) — !> C*(iir„+2) ® Ct,{Kn+2) is defined by 

AKe^{e®e)Ap . 

4. Combinatorics on the diagonal 

The matrices that arise in the definition of the Saneblidze-Umble diagonal relay 
a lot of information about the tree structures in the various terms of the diagonal. 
Most of the combinatorial background here is known to Ainhoa Berciano and Ron 
Umble [18J, but has not yet appeared in published form. Hence, for completeness, 
we give the relevant statements and their justification here. 

Definition 4.1. We say that two entries gij, gi+i_j in column j of a derived matrix 
G are derived consecutive, if all k in the range gtj < k < Qi+ij occur in columns 
further left in the matrix. We say, dually, that two entries Qij^gi.j+i in a row i of 
a derived matrix G are derived consecutive if all k in the range gi_j < k < gi+ij 
occur in rows lower down in the matrix. 

Lemma 4.2. Each column of a derived matrix divides into derived consecutive 
blocks whose lengths index the orders of the corollas that will appear in that level. 
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Proof. Suppose ai, . . . ,am are derived consecutive in row or column j. Then the 
levels preceeding j in the graph will have already connected all + 1, . . . , a^+i, for 
all the elements failing to appear in the sequence ai, . . . , Om- Thus, in order for all 
Oi to meet + 1 at the level j, all the subtrees already connecting all the gaps have 
to meet in one single corolla. Thus, the derived consecutive block indexes a single 
corolla of arity m + 1. □ 

Lemma 4.3. // one factor of a term of the diagonal is constructed using only m2, 
then the other factor has to he a single corolla of the appropriate arity. 

Proof. The proof is symmetric for the two possible locations for the factors, so 
we shall consider the case where the left factor has all TO2- This is given by the 
one-by-one matrix 



which has a single row which is a derived consecutive block in its own right, proving 



Lemma 4.4. The non- degenerate terms of 1^k{0 {&"')) are given by matrices with 
exactly one derived consecutive block in each row and column. 

Proof. The proof is a direct application of lemma 14.21 

Suppose some row or column would have two disjoint derived consecutive blocks. 
In that case, there would be two or more corollas occuring on that level. However, 
this would imply that the face described by this matrix is degenerate, and thus 
vanishes. □ 

The following theorem extends and complements results obtained by Ainhoa 
Berciano and Ron Umble |18j independently of the author. Their results deal ex- 
clusively with the existences and non-trivialities of operations of arity less than or 
equal to 2p — 2 in the Aoo-coalgebraic case. My proof of these low-arity cases is very 
similar to the arguments used by Berciano-Umble. However, the extension of their 
results proving non-triviality of higher operations of the stated arities is new. 

Theorem A. Let n ^ m > 3 and let A and B be Aoc-algebras with TO2 ^ 0, m„ ^ 
and mr = for all other values of 1 ^ r < n + m in A and m2 ^ 0, mm 7^ and 
™r — for all other values of 1 ^ r < n + to in B . 

Then the only possible arities of non-trivial operations of A®B of arity less than 
n + m are 2, n, m and n + m — 2. The operations of arity 2,n, m are nontrivial 
regardless of further structure on A and B. 

Suppose finally that n,m ^ 4 are both divisible by p. Then A — H*{Cn) and B = 
H*{Cm) are non-trivial, non-formal Aoo-algebras and all operations on H*{Cn x 
Cm) of arities k{n - 2) + k{m - 2) + 2), k{n - 2) + (fc - 1)(to - 2) -|- 2 and (k - 
l)(ri — 2) 4- fc(m — 2) + 2, for k ^ are non-trivial. 

We shall prove the main theorem, by proving each atomic statement as a separate 
lemma. This will proceed as follows: in the Iemmata l4.51l4.6l and l4.7[ we demonstrate 
the existence of specific diagonal terms of a particularly good form. Then, in 14. 81 we 
demonstrate one argument to the higher operations that vanishes on all diagonal 
terms not of the form in the preceeding lemmata. 



(1 2 




the claim. 



□ 



Journal of Homotopy and Related Structures , vol. 3(1), 2008 



6 



Lemma 4.5. There are diagonal terms of arity kin — 2) + k(m — 2) + 2. 
Proof. The case for fc = is taken care of by the matrix 

(1) 

There is a derived matrix of the form 

\ 




(1) 



where the picture is taken to depict a sparse matrix with non-zero entries only 
along the polygonal path, each horizontal line corresponding to n — 1 consecutive 
integers and each vertical line corresponding to to — 1 consecutive integers. This 
matrix exists since it can be constructed from a k{m — 2) + 1 x kin — 2) + 1-matrix 
of the form 



V 



(2) 



where again the polygonal path depicts the only positions in the matrix with non- 
zero entries. The sequence of moves constructing the matrix ([!]) from the matrix ([2]) 
would use right shifts and down shifts that places each block in the zigzag where it 
belongs. The column in this step matrix would be a sequence of blocks of subsequent 
integers, each block of length n — 1 and each block ending with an element on the 
form k{n — 2) -|- (fc ^ 1)(to — 2) + 1. The row would start with 1 in the first column, 
and then have a sequence of blocks of subsequent integers, each of length to — 1, 
and each ending with an element on the form k{n — 2) -I- k{m — 2) -I- 1. 

This matrix can be transformed into the snake like matrix given earlier by moving 
each block down or right to the expected position using down shifts and right shifts. 
Since any element that gets moved will move past only elements that are smaller 
than itself, and that have stopped higher up, and higher to the left, all moves needed 
are admissible. 

All in all, if we have k blocks down and k blocks to the right, the last element is 
k{n — 2) 4- k{m — 2) -|- 1. Thus, the thus described operation has arity k{n — 2) -|- 
fc(TO-2) + 2. □ 

Lemma 4.6. There are diagonal terms of arity k{n — 2) + (fc — 1)(to — 2) -|- 2 

Proof. Similarily to in lemma 14. 5[ we can construct a derived matrix of the form 
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by simply dropping the last block in the top row, and proceeding with everything else 
just as in the proof of lenima l4.5l The result has highest element /c(n— 2) + (fc— l)(m— 
2) + 1, and so the corresponding operation has arity fc(n — 2) + (fc — 1)(to — 2) + 2. □ 

Lemma 4.7. There are diagonal terms of arity (k — l)(n — 2) + k{m — 2) + 2. 

Proof. Again, similar to lemma 14.51 "we can construct a derived matrix of the form 




which results from down shifts and right shifts from a matrix on the form 



where the first row is a sequence of blocks of subsequent integers, each block of length 
m — 1, and each block ending with an entry on the form (fc — — 2) + fc(rn — 2) + 1, 
and the first column has a 1 in the first row, and thereafter is a sequence of blocks, 
each of length n—1, and each ending with an entry on the form fc(n— 2)+fc(m— 2) + l. 

This matrix has highest entry (a— l)(n— 2)+a(m— 2) + l, and so the corresponding 
operation has arity (a — l)(n — 2) + a{m — 2) + 2. □ 

Lemma 4.8. The "snake-like" diagonal terms displayed above do not vanish as 
operations on H*{Cn x Cm, ^2)- 

Proof. We shall prove the statement for the snake-like operation of arity k{n — 2) + 
k{m — 2) + 2. The other two cases follow by removing runs of 1 (81 a; or x (ED 1 from 
the proposed argument, and in the term diagram by adding boxes to the left of the 
uppermost corolla on the left hand side or to the right of the uppermost corolla on 
the right hand side. 

First off, H*{Cn x Cm, F2) has algebra generators x ®\ and 1 (8) 2; of degree 1 
and y ®1 and l®yoi degree 2. 
Now, we consider the argument 



n — 2 times m — 4 times 

a; eg) 1, ••• , a; (g) 1, X CS" X, X O a;, 1 (g) x, •■■ ,l®a;,a;0x, 

n — 4 times m — 2 times 

x(g)l, ■•• , X (g) Ix ® x, . . . a; (g) x, X ® x, 1 ® X, ••• , 1 (g) x 



For a diagonal term not to vanish with this argument, it will need to have the 
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form 



with the boxes consisting of trees built out of m2's, and the tree above and below 
each higher corolla containing, together, 2 less inputs than the corollas on the other 
side of the tensor product, since the running blocks of x's need to hit the larger 
corollas, and the I's cannot hit the larger corollas, lest the term vanishes. 

Thus, by considering the structure of the left hand tree, the first column must 
contain l,2,...,n — 2,fc, where k is one more than the highest occuring digit in the 
first box. Thus, in order for the term not to vanish under the Tonks projection, we 
need k = n — \. 

Continuing down the tree, we get, since fc = ?i — 1, that after the column with 
l,2,...,n--l,wc get a sequence of columns containing one digit each, ending with 
71 - 1 + TO - 2. Then, (n - 2) + (m - 2) + 1, . . . , (n - 2) + (to - 2) + (n - 2) have 
to occur in a single column, to accomodate the next corolla, and again, in order for 
the term not to vanish under the Tonks' projection, we cannot have anything in the 
box above and to the right of the corolla. 

We can continue this argument to conclude that on the left hand side, all the 
upper right boxes actually vanish. 

By symmetry, and by repeating the argument for the right hand tree from the 
bottom up, we get that all the upper left boxes vanish. 

Thus, any tree that does not vanish on the given arguments has the form 



and is a realization of the snake-like term in lemma 14.51 Since any other tree pair 
of the same arity will vanish on the given arguments, this term is the only term 
in the entire diagonal sum that influences the value of the diagonal at this point. 
Hence for this particular argument we do get a non- vanishing value in arity k{n ~ 
2) + fc(TO-2) + 2. □ 

Lemma 4.9. If k < n + m — I, then either k £ {2, n,m,n + m — 2} or — 0. 

Proof. This argument was discovered independently by Ron Umble and Ainhoa 
Berciano |18) . 
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mi vanishes by the way we construct the Aoo-structures on cohoniology rings. 

For the 2-ary operation, the diagonal expression is C,A®QB°^K°0{'rn2) = TO2(E)TO2, 
which concludes the description. 

All operations of arity between 2 and m will have terms of the diagonal involving 
7712 and at least one higher corolla. All higher corollas of arity less than m vanish 
by the properties of the individual Aoo-algebras. 

For arities m and n, we have the highest order corolla available, and thus we 
will have, writing rrS^^^ for a left-associating tower of m2, and m'^^" for a right- 
associating tower of arity n, the summands m„ (E) rn^'^'^ and rrS^^'" rrim non- 
vanishing. All other terms will vanish in all degrees up to the first degree in which 
we can find a non-trivial term involving both m-ary and n-ary operations. 

For a /c-ary operation to contain both m-ary and n-ary operations, we need to 
fit at least one column with n — 1 derived consecutive entries and one row with 
m — 1 derived consecutive entries using only k—1 entries. We could share one entry 
between row and column, which gives usm— 1-t-n— 1 — 1 = n-|-TO — 3 entries 
needed, which would give us a, n + m — 2-ary operation. Thus, all non-listed higher 
multiplications of arity less than n + m — 2 will vanish. □ 

Note that if n or to is equal to 3, then the snake-like terms described above 
correspond to tree pairs with sequences of higher operations composed directly 
without intervening TO2-operations. However, by the Aoo-structure on H*{Cn), the 
output of a higher operation is always an even degree element, whereas the only 
arguments that yield a non-vanishing higher operations are of odd degree. Hence, 
such a composition will vanish. 

5. Consequences 

Using Theorem A together with Madsen's results on the Aoo-structure of i?*(C„), 
we get a description of the low- arity part of any non-trivial H*[Cn x Cm). 

Example 5.1. Consider G = C4 x C4. The cohomology ring has algebra struc- 
ture k[xi,X2,yi,y2\/ {x^tX^), and the nonzero higher operations involving at most 7 
arguments are given by 



TO4(xiai, Xia2, a^ifls, xia^) 



2/101020304 



TO4(a;20i, X2 02, 2:203, X2O4) 

mi{xiX2ai, xia2, 2^103, X1O4) 
m4{xiX2ai, X2a2, X2a3, 2:204) 
TO4 (2:101, 2:12:202, 2:103, 2:104) 
"14(2:201, 2:12:202, 2:203, 2:204) 
TO4(2:iOi, 2:102, 2:12:203, 2:104) 
^4(2:201, 2:202, 2:12:203, 2:204) 
TO4(2:iOi, 2:102, 2:103, 2:12:204) 
"24(2:201, 2:202, 2:203, 2:12:204) 



2:12/201020304 



2:22/101020304 



2:12/201020304 



2:22/101020304 



2:12/201020304 



2:22/101020304 



2:12/201020304 



2:22/101020304 



2/201020304 



Journal of Homotopy and Related Structures , vol. 3(1), 2008 



10 



where all the at are monomials in j/i, y2- We further get 102 cases of varying input 
configurations for thq, where the deciding factor is that in the terms of the sum 
^VH^V^^V^^V^V VV VV VV V 

each corolla of degree 2 can see at most one odd input, and each corolla of degree 
4 needs to see only odd input, and delivers only even input. Thus, for instance, the 
last term will have value yiy2, when operating on X2® X2® X1X2 ® X1X2 ® Xi ® xi. 

We note furthermore that by a result from Ainhoa Berciano [1], the A^o- 
coalgebra structure dual to the one we consider for H*{Cp x Cp) will have vanishing 
higher comultiplication in all arities except for g = i(p — 2) + 2. We note that all 
such i(p-2) + 2 occur as - 2) + - 2) + 2 or fc(p - 2) + (fc + l)(p - 2) + 2 and 
therefore in this dual case, any possibly non-vanishing structure map is actually 
non- vanishing. 
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